ประเทศจีนสมัยศักดินา มีสตรีนาม ฮวา มู่หลาน (花木蘭) มีอุปนิสัยกล้าบ้าบิ่น ซึ่งขัดต่อใจของบิดามารดาที่หวังว่า วันหนึ่ง บุตรสาวจะได้สามีดี ๆ และบีบให้บุตรสาวเข้าพบแม่สื่อเพื่ออบรมการเป็นแม่ศรีเรือน แต่มู่หลานก่อความวุ่นวายในขณะรินน้ำชาให้แม่สื่อ จึงถูกด่าทอว่า เป็นความอดสูของวงศ์ตระกูล

ขณะเดียวกัน ปู้ลี่ข่าน (布利可汗) ซึ่งได้ความอนุเคราะห์จากแม่มดเซียนเหนียง (仙娘) นำกำลังเมืองข่านโหรวหราน (柔然) รุกรานเข้ามาทางภาคเหนือ สมเด็จพระจักรพรรดิจึงทรงเรียกเกณฑ์ทหารไปรับศึก รับสั่งให้ทุกครอบครัวต้องส่งบุรุษอย่างน้อยหนึ่งคนเข้ากองทัพ เจ้าหน้าที่มาถึงหมู่บ้านของมู่หลานเพื่อเกณฑ์ชาย ฮวา โจว (花周) บิดาของมู่หลาน ซึ่งสูงวัยและสุขภาพย่ำแย่แล้ว จำต้องเข้ารับใช้บ้านเมืองเนื่องจากหาบุตรชายมิได้ มู่หลานเห็นว่า บิดาไปก็เป็นแต่ไปตาย จึงลักเกราะ ม้า และอาวุธของบิดาหลบหนีไปเข้ากองทัพแทนบิดา และได้เข้ารับการฝึกทหารของแม่ทัพต่ง (董將軍) โดยปลอมตนเป็นชาย และใช้ชื่อว่า ฮวา จวิน (花军)

เมื่อกองทัพข่านรุกหน้ามาเรื่อย ๆ แม่ทัพต่งจำต้องยุติการฝึกและส่งกองกำลังออกไปรับหน้า ขณะออกศึก มู่หลานเผชิญหน้ากับแม่มดเซียนเหนียงผู้ทราบว่า แท้จริงแล้ว มู่หลานเป็นหญิง และพยายามสังหารมู่หลาน แต่ไม่สำเร็จ จึงหนีไป ส่วนมู่หลานได้กระทำให้หิมะถล่มเพื่อหยุดยั้งกองทัพข่าน แล้วขี่ม้ากลับค่ายไปช่วยนายทหารนาม เฉิน หงฮุย (陳洪輝) ทั้งสองได้ผูกมิตรภาพกัน แต่เนื่องจากทุกคนทราบแล้วว่า มู่หลานเป็นหญิง มู่หลานจึงได้รับคำสั่งให้กลับบ้านไปเสีย

ระหว่างทาง มู่หลานพบแม่มดเซียนเหนียงอีก แม่มดเผยว่า ที่ช่วยเมืองข่าน เพราะฝังใจที่ถูกผู้คนรังเกียจที่เป็นแม่มด และซึ้งใจที่ข่านปฏิบัติกับตนอย่างเท่าเทียม ทั้งว่า การโจมตีที่ผ่านมาเป็นแต่แผนเบนความสนใจ เพราะแผนที่แท้จริงของข่าน คือ บุกเข้าเมืองหลวงไปปลงพระชนม์พระจักรพรรดิแก้แค้นที่ประหารบิดาข่านแต่ครั้งก่อน มู่หลานจึงกลับไปแจ้งแก่กองทัพ แม้การกลับไปอาจมีโทษถึงชีวิตก็ตาม อย่างไรก็ดี แม่ทัพต่งเชื่อถือมู่หลาน และยอมให้นางร่วมภารกิจช่วยเหลือจักรพรรดิ

ที่พระราชวัง ข่านท้าให้จักรพรรดิมาสู้กันตัวต่อตัว ขณะที่ทหารองครักษ์ถูกแม่มดกำจัดสิ้นแล้ว และกองทัพข่านก็เตรียมเผาจักรพรรดิทั้งเป็น เมื่อกองกำลังของมู่หลานมาถึง ก็เบนความสนใจของชาวเมืองข่านด้วยกลวิธีต่าง ๆ เพื่อเปิดโอกาสให้มู่หลานบุกเข้าไปถวายอารักขา ข่านใช้เกาทัณฑ์ยิงมู่หลาน แต่แม่มดเกิดสงสาร จึงแปลงตนเป็นนกไปรับลูกศรแทนจนถึงแก่ความตาย มู่หลานได้รบกับข่าน ข่านทำลายกระบี่ประจำตระกูลของมู่หลาน แต่มู่หลานก็ทำลายชีวิตข่านได้สำเร็จ และไปปลดปล่อยจักรพรรดิจากพันธนาการ พระองค์ทรงเสนอให้นางเข้าเป็นราชองครักษ์ แต่นางทูลปฏิเสธและขอกลับคืนไปบ้านเดิม

เมื่อมู่หลานถึงบ้านแล้ว จักรพรรดิทรงให้แม่ทัพต่งนำกระบี่เล่มใหม่มาประทานแก่มู่หลาน ส่วนแม่ทัพก็เสนอเป็นการส่วนตัวให้มู่หลานเข้าเป็นทหารองครักษ์